package com.zx._12_算法.剑指offer._2022;

/**
 * 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。
 * https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/
 */
public class 调整数组顺序使奇数位于偶数前面 {

    public int[] exchange(int[] nums) {
        if (nums == null || nums.length == 0) {
            return nums;
        }
        int bIdx = 0;
        int eIdx = nums.length - 1;
        int[] res = new int[nums.length];
        for (int i = 0; i < nums.length; i++) {
            if ((nums[i] % 2) == 0) {
                res[eIdx] = nums[i];
                eIdx--;
            } else {
                res[bIdx] = nums[i];
                bIdx++;
            }
        }
        return res;
    }

}
